Hoots99 Preliminary Version Specifying the Plan Network Programming Langauge

We discuss how the speciication of the PLAN programming language supports the design objectives of the language. The speciication aims to provide a mathematically precise operational semantics that can serve as a standard for implementing interpreters and portable programs. The semantics should also support proofs of key properties of PLAN that would hold of all conformant implementations. This paper discusses two such properties. (1) Type checking is required, but interpreters are given signiicant exibility about when types are checked; the speciication must support a clear description of the possible behaviors of a network of conformant implementations. (2) It is essential to have guarantees about how PLAN programs use global resources, but the speciication must be exible about extensions in the network service layer. We illustrate on of kind of issue that will arise in using to speciication to prove properties of the network based on the choice of services.